import java.util.Arrays;
import java.util.Scanner;

//class TestOne{
//    public String name = "张三";
//    public int age = 18;
//}
//public class Main {
//    //两个数的加法
//    public static int add(int a, int b) {
//        return a+b;
//    }
//    //三个数的加法
//    public static int add(int a, int b, int c) {
//        return a+b+c;
//    }
//    //一组数的加法
//    public static int add(int[] array) {
//        int ret = 0;
//        for (int x: array) {
//            ret+=x;
//        }
//        return ret;
//    }
    //
//    public static int add(int... array) {
//        int ret = 0;
//        for (int x: array) {
//            ret+=x;
//        }
//        return ret;
//    }

//    public class Main {
//        public static double func(int n) {
//            if (n >= 10) {
//                return 1.0;
//            }
//                return n / (n + func(n + 1));
//
//        }
//
//        public static void main(String[] args) {
//            System.out.printf("%.5f", Main.func(1));
//        }
//    }

//    public static void main1(String[] args) {
//        //创建匿名对象
//        System.out.println(new TestOne().name);
//    }
//    public static void bubbleSort(int[] arr) {
//        if(arr==null || arr.length==0) {
//            return;
//        }
//        for (int i = 0; i < arr.length-1; i++) {
//            boolean flag = true;
//            for(int j = 0; j < arr.length-1-i; j++) {
//                if(arr[j]>arr[j+1]) {
//                    flag = false;
//                    int tmp = arr[j];
//                    arr[j] = arr[j+1];
//                    arr[j+1] = tmp;
//                }
//            }
//            if(flag) {
//                break;
//            }
//        }
//    }
//    public static void main(String[] args) {
//        int[] array = new int[]{9,4,0,1,3,6,5,7,2,7,8};
//        bubbleSort(array);
//        printArray(array);
//    }
//    public static void printArray(int[] arr) {
//        for(int i = 0; i < arr.length; i++) {
//            System.out.print(arr[i]+" ");
//        }
//    }
//    public static void main2(String[] args) {
//        int[] array = new int[100];
//        for(int i = 0; i < array.length; i++) {
//            array[i] = i+1;
//        }
//        printArray(array);
//    }
//    public static void transform(int[] arr) {
//        for(int i = 0; i < arr.length; i++) {
//            arr[i]*=2;
//        }
//    }
//    public static void main1(String[] args) {
//        //将数组每个元素乘以二
//        int[] array = new int[]{1,2,3,4,5,6,7,8,9};
//        transform(array);
//        System.out.println(Arrays.toString(array));
//    }
//    public static int avg(int[] arr) {
//        if(arr==null || arr.length==0) {
//            return 0;
//        }
//        int sum = 0;
//        for(int i = 0; i < arr.length; i++) {
//            sum+=arr[i];
//        }
//        return sum/arr.length;
//    }
//
//    public static int sum(int[] arr) {
//        if(arr==null || arr.length==0) {
//            return 0;
//        }
//        int ret = 0;
//        for(int i = 0; i < arr.length; i++) {
//            ret+=arr[i];
//        }
//        return ret;
//    }
//
//    public static void main(String[] args) {
//        int[] array = new int[]{1,2,3,4,5,6,7,8,9};
//        System.out.println(sum(array));
//    }
//    public static void main4(String[] args) {
//        int[] array = new int[]{1,2,3,4,5,6,7,8,9};
//        System.out.println(avg(array));
//    }
//    public static int mul(int i) {
//        if(i==1) {
//            return 1;
//        }
//        return i * mul(i-1);
//    }
//    public static int sum(int num) {
//        if(num == 0) {
//            return 0;
//        }
//        int ret = 0;
//        for(int i = 1; i <= num; i++) {
//            ret+=mul(i);
//        }
//        return ret;
//    }
//    public static void main4(String[] args) {
//        //递归求 N 的阶乘
//        Scanner in = new Scanner(System.in);
//        int num = in.nextInt();
//
//        int ret = sum(num);
//        System.out.println(ret);
//    }
//    public static void main2(String[] args) {
//
//    }
//    public static void main1(String[] args) {
//        Scanner in = new Scanner(System.in);
//        int[] array = new int[]{1,9,7,3,4,5,6,0,2,8};
//        System.out.println("请输入需要查找的数");
//        int num = in.nextInt();
//        //二分查找只能查找有序数组，故先排序
//        Arrays.sort(array);
//        System.out.println(Arrays.toString(array));
//
//        if(find(array, num) != -1) {
//            System.out.println("您查找的数下标为"+find(array, num));
//        } else {
//            System.out.println("数组中没有这个数");
//        }
//    }
//
//    public static int find(int[] array, int num) {
//        if(array==null || array.length==0) {
//            return -1;
//        }
//        int left = 0;
//        int right = array.length-1;
//        int mid = 0;
//        while(left <= right) {
//            mid = left+((right-left)/2);
//            if(array[mid] < num) {
//                left = mid+1;
//            } else if(array[mid] == num) {
//                return mid;
//            } else {
//                right = mid-1;
//            }
//        }
//        return -1;
//    }
